if (isGeunWoo) {
            int pickLeft = arr[left] + DP(left+1, right, false);
            int pickRight = arr[right] + DP(left, right-1, false);
            return dp[left][right] = Math.max(pickLeft, pickRight);
        } else {
            int pickLeft = DP(left+1, right, true);
            int pickRight = DP(left, right-1, true);
            return dp[left][right] = Math.min(pickLeft, pickRight);
        }